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Abstract. Using an algorithm for computing the symmetric function Kro- 
necker product of D-finite symmetric functions we find some new Kronecker 
product identities. The identities give closed form formulas for trace-like values 
of the Kronecker product. 



Introduction 

In the process of showing how the scalar product of symmetric functions can 
be used for enumeration purposes, Gessel [3], proved that this product, and the 
Kronecker product, preserve D-finiteness. Roughly, this means that if F and G 
are symmetric functions which both satisfy a particular kind of system of linear 
differential equations, then so will the scalar and Kronecker products of these func- 
tions. In an earlier work [2] , we give algorithms to calculate both of these systems 
of differential equations. 

In this short note we use this algorithm in a symbolic way to find explicit ex- 
pressions for Kronecker products of pairs of several common series of symmetric 
functions, such as complete (H = ^2 n h n ), elementary (E = X) n e «) anc ^ Schur 
(S = J2 n J2xhn s >)- Proposition 12 of is the following identity, 
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This is the generating series of J2 n (^2x\-n,^- n ,X<ii Sx ® s m) ■ Here > we a PP!y tne 
same technique to give a table of new identities of the same flavour. 

1. Symmetric functions 

We use notation as in Macdonald [7] for our symmetric functions. A partition 
of a positive integer n is a decreasing sequence of integers A = (Ai, A2, . . . , A&) 
whose sum is n. This is denoted A h n. A partition is written in either vector or 
power notation, for example (7,7,4,4,1) = [1 4 2 7 2 ] are both partitions of 23. A 
symmetric function is a sum of monomials in a some variable set, that is invariant 
under any permutation of that variable set. We can write any symmetric function 
as a sum of monomial symmetric functions, defined for the variable set {x\, X2, ■ ■ ■} 
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with respect to some partition A as 

For example, m^^,2) — x\x\x\ + x\x\x\ + x\x\x\ + . . .. We also have the elemen- 
tary symmetric functions, e n = TO(i»), and e\ = e\ ± ■ ■ ■ e\ k ] the complete symmetric 
functions h n = ^2xhn m >" an< ^ ^ = ^1 ' ' '^A fc ; and power sum symmetric func- 
tions p n — m( n ) = x r { + X2 + ■ ■ ■, px — px 1 ■ ■ ■ px k ■ We postpone the definition of the 
Schur symmetric functions to the next section, where we shall be better equipped. 
Any of the hx, px, ex, or sx can form a Q-basis of the vector space A of symmetric 
functions. We can also view A as the ring < Q[p\,P2 ■ • ■] and, finally, we also work in 
the ring A = Q[[pi,p 2 , ■ • •]]■ 

1.1. The scalar product of symmetric functions. The ring of symmetric series 
is endowed with a scalar product defined as a symmetric bilinear form such that 
the bases (hx) and (mj) are dual to each other: 

(1) (mxthfj) = Sx^. 
It turns out that 

(px,Pn) = zxSx.n, 

with z x = (l ri ri!)(2 r2 r 2 !) • • • when A = [l ri 2 r2 • • •]. 

The Schur basis is an orthonormal symmetric function basis under this scalar 
product. In fact, Schur functions can be defined as the result of applying the Gram- 
Schmidt process for orthogonalizinga basis, applied to the monomial basis with the 
partitions ordered lexicographically. 

1.2. Plethysm of symmetric functions. To conclude this brief recollection of 
symmetric functions, we describe one type of composition that turns out to be quite 
useful here: plethysm, written /[<?]. We can most easily define it using the power 
sum symmetric functions. It is defined by p n [ip(pi,P2, ■ ■ ■)] = ip(pn,P2n, ■ ■ ■), along 
with (0i + c<fa)[ip] = <f>i[i/>] + cfaty] and (<f>i ■ 4>2)[^] = 4>iW\ m <hbl>]- 

1.3. The Kronecker product of symmetric functions. In the ring of symmet- 
ric functions the usual polynomial multiplication serves as a product, but there is 
also a second product which arises from the connection between symmetric func- 
tion and the characters of the symmetric group. This product has several names, 
including the Kronecker product, the tensor product and the internal product. Al- 
though we mostly follow the notation of Macdonald [7] for most matters relating 
to symmetric functions, we shall refer to it here as the Kronecker product, and 
denote it by *. It was first described by Redfield as the cap product of symmetric 
functions and was rediscovered by Littlewood [6]. This product can be defined in 
representation theory pointwise product of characters, which corresponds to tensor 
products of representations, however here we use the following relation to the power 
sum symmetric functions, and extend linearly: 

(2) Px'SiPf, = Sx^zxPx- 



4n such an ordering, 1™ < l n 1 2 < ■ ■ ■ < n. 
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Calculating the connection coefficients 7^ for the Kronecker product in the 
Schur basis 

P 

is also challenging, and quite interesting. There are some combinatorial interpreta- 
tions of which have obtained results when A, p and p, are of a particular form, 
such as work of Goupil and Schaeffer [5] , Rosas [8j , or Chauve and Goupil 4 . The 
interest originates from the correspondence with irreducible representations, 

x(VA*v,) = 5>i2 x (v p ). 

p 

When A, p and p are all partitions of n, Jxl is the multiplicity of a character 
in the representation. For more details, the reader is pointed towards the text of 
Sagan [9]. 

To compute 7^ using computer algebra systems, one typically expands the 
symmetric function into the power sum basis and then applies ^ to a pairwise 
comparison of terms. (For example, in the SF package of Stembridge.) As we 
mentioned in the introduction, we introduced a generating function approach [2]. 
The algorithm in [2] that we use is called itensor_de, and a Maple implementation 
on the author's web page is available. 

A second approach, summarized in [llj . uses a reduced notation that allows 
calculations with series of the form J2 n s (n,A 2 ,...,A fc ) 2:I \ f° r fixed A2, . . . , Afc. These 
computations are quite efficient; far more so than expanding the power-sum basis. 



2. Applications of D-finite symmetric series 

The algorithms we use do not compute the products directly, rather they de- 
termine differential equations satisfied by the resulting function. The existence of 
such differential equations is a consequence of the D-finite closure properties of the 
scalar product. A function (j> is said to be D-finite in K[[xi, . . . , x r ]] if and only 
if the partial derivatives 9" 1 ■ ■ -d" r (j) generate a finite dimensional vector space 
over K(xi, . . . ,x r ). In this case, <p is determined by a system of linear differential 
equations. 

In order to treat symmetric functions, however, we must consider functions 
with an infinite number of variables. The function <p{x%, x%, . . .) is D-finite in 
K[[x%,X2, ■ ■ ■]] if for all r, 4>{x\, . . . , x r , 0, • • • ) is D-finite in K[[xi,X2, ■ ■ ■ , x r ]]. This 
case does not enjoy all of the closure properties of the previous, nonetheless we 
have closure under +, x, di, extension of coefficients, rational substitution, and 
exponentials of polynomials. We say that a symmetric function <j> 6 A is D-finite if 
it is D-finite in Q[[pi,P2i ■••]]• For example, under this definition the two following 
famous symmetric function sums H and E which we introduced earlier satisfy the 
following relations, 




and thus are both D-finite. 
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It was Gessel [3] that first showed that the scalar product and the Kronecker 
product both preserve D-hniteness. The work [2] makes this effective by transform- 
ing the system of differential equations satisfied by F and G in to one satisfied by 
F® G, or (F, G). 

2.1. Kronecker product calculations. Many interesting problems which use the 
Kronecker product involve symmetric functions, which once they are expressed in 
the power sum basis, require an infinite number of p n . Thus, at first glance they are 
seemingly unsuitable for direct application of our algorithms which, after all, require 
finite input! One approach is to apply these algorithms for several truncations of the 
symmetric functions and generate information upon which reasonable conjectures 
can be formulated. For each of these, we render the problem applicable by setting 
most PnS to 0. That is, we solve a sequence of problems involving an increasing 
number of p n , and hope to identify a pattern. 

However, far more satisfying are the cases where there is sufficient form and 
structure which can be exploited to find exact results. We shall be more specific 
about precisely the "form and structure" we can exploit in a moment. First we 
remark that one important such class comes from symmetric series arising from 
plethysms. In this case, we can reduce the Kronecker product of functions each 
with an infinite number of p n variables to a finite number of symbolic calculations. 

For example, if two symmetric functions F and G can be expressed respectively 
in the form 

F{pi,p 2 , • • ■) = II aild G{p 1 ,p 2 , ■ ■ ■) = II 9n(Pn), 

then one can easily deduce that 

(3) F*G= Hfn(Pn)*9n(pn)- 

n>l 

Essentially this follows from the fact that the Kronecker product of two power sum 
symmetric functions of differing order is 0. If, furthermore, the f n and g n are such 
that one can describe them in a finite way using D-finite functions, we can apply 
this method. 

Series which arise as plethysms of the form H[u] or E[it], where u is a polynomial 
in the pi , are precisely of this form. For example the sum of all Schur functions is 
of this type: 

s = £« = Hb 1 + ^] = «p(£i| + f^). 

Thus, 




We assign /„ as follows 

/ 2 „ = ex P ^— j and f 2n . x = exp + — - j . 

Thus, to compute S <g> S, we compute in turn gi n = f2n * /2m and <?2n+i = 
/2n+i * j2n+i- We find <?2n by determining the differential equation that it sat- 
isfies, using iTENSOR_DEadapted to handle a formal parameter. The adaptation 
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amounts to performing a scalar product with adjunction formula p = nd for a 
formal parameter n. This gives 



(i -Pi) 



dpn 



p n g n (pn) = 0, 



for even n. 



We then solve for g n . We do likewise for odd n, and then the identity in the 
introduction follows. 

Carbonara et al. [T] are interested in the trace of J2 n (Sai-m /xhn a<^ Sa * s m) 
given by J2 n Eahti s a * sa). It is not immediately clear to me if our method could 
be adapted directly to this kind of calculation. 



2.2. A family of identities. We now apply the above approach to create a number 
of different identities. The following table summarizes results. These formulas for 
H, E, S, SE" 1 and SH -1 are all derived in Macdonald [7|: 

H=£M n -exp(£„^) 
E = Ee„*"=exp 
S = EASAi' A '=exp(£„4T 

JC - — Z^A all parts odd * At 
cu-1 _ „ +|A| 

• 3n — Z^A'all parts even 



P2„- 



Theorem 2.1. Given the above definitions for H, E and S. 

following multiplication table for the Kronecker product. 



Then, there is the 



* 


H 


E 


S 


SH" 1 


SE- 1 


H 


H 


E 


S 


SH" 1 


SE- 1 


E 




H 


S 


SE- 1 


SH" 1 


S 






GM odd 


GN 


GN 


SH" 1 








G M ei)en 


GP 


SE" 1 










GM even 



The products are expressed in terms of the following: 

M dd(even) = 6Xp (j2n odd(even) n(l"p n ) 

N = cxp (J2 n 2n{ ll pl) ) 
P — exp \ J2 n even n (i +Pn )j 

G-n„>i(i-^)~ 1/2 - 

A Maple worksheet with the calculations behind the above table is available 
at the author's website. We welcome all suggestions for other series of interest. 
It would equally easy to treat plethysms of the form H[0] for some symmetric 
polynomial cf>. A preliminary review of the work of Scharf, Thibon, and Wybourne, 
for example [TOl LU] suggests that there may be more to do with series of the 
form J2 n s (n,A 2 ....,A fe ) ;z ™ , f° r fixed A2, . . . , Aft if they can be shown to be D-fmite. 

We are able to compute, with this method, expressions satined by some powers 
of S = Ea Sa > with respect to the Kronecker product, for example S * S * S, but 
these result in differential equations which we are presently unable to solve into 
explicit expressions. 
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Conclusion 

The symbolic application of tensor product calculation yields, rather easily, fam- 
ilies of Kronecker product identities. It is possible that these identities could be 
exploited for group theoretic gain, however, this remains to be investigated, as does 
finding connections between our formulas, and that of the trace co-characters. 
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